﻿// 4294. 修建道路.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://www.acwing.com/problem/content/4297/

有 N
 个村庄，编号 1∼N
。

我们希望修建一些道路，使得任意两个村庄之间都能保持连通。

我们称村庄 A
 和村庄 B
 是相连的，当且仅当 A
 和 B
 之间存在一条道路，或者存在一个村庄 C
 使得 A
 和 C
 之间存在一条道路，并且 C
 和 B
 是相连的。

已知，一些村庄之间的道路已经修建好了。

你的任务是新修一些道路，使得任意两个村庄之间都能保持连通，并且新修的道路总长度尽可能短。

输入格式
第一行包含整数 N
，表示共有 N
 个村庄。

接下来 N
 行，每行包含 N
 个整数，其中第 i
 行第 j
 个数即为村庄 i
 与村庄 j
 之间的距离（即两村之间修路的长度）。

再一行包含一个整数 Q
，表示共有 Q
 条已经修建好的道路。

接下来 Q
 行，每行包含两个整数 a,b
，表示村庄 a
 和 b
 之间已经建有一条道路了。

输出格式
输出一个整数，表示所需新修道路的最短总长度。

数据范围
3≤N≤100
,
0≤Q≤N(N−1)2
,
1≤a<b≤N
,
村庄之间距离 [1,1000]
。

输入样例：
3
0 990 692
990 0 179
692 179 0
1
1 2
输出样例：
179
*/
int main()
{
    std::cout << "Hello World!\n";
}

 